Mặc dù sinh tại Marrakech, ông chuyển đến Casablanca và học ở trường phổ thông Lyautey.

Fontaine bắt đầu sự nghiệp bóng đá nghiệp dư của mình ở câu lạc bộ USM Casablanca. Ông thi đấu cho câu lạc bộ này từ năm 1950 tới 1953. Nice chiêu mộ ông vào năm 1953, và ông đã ghi 44 bàn thắng trong 3 mùa bóng cho câu lạc bộ. Năm 1956, ông chuyển tới câu lạc bộ Stade de Reims, làm đồng đội với Raymond Kopa. Kopa tới Real Madrid vào năm 1958, còn Fontaine ghi 121 bàn thắng trong 6 mùa bóng tại Stade de Reims. Tổng cộng, Fontaine đã ghi 165 bàn trong 200 trận đấu tại Giải vô địch bóng đá Pháp, và 2 lần đoạt được chức vô địch vào các năm 1958 và 1960.

Trong màu áo xanh của đội tuyển Pháp, thành tích của Fontaine còn ấn tượng hơn. Trong trận ra mắt ở đội tuyển ngày 17 tháng 12 năm 1953, Fontaine đã lập một hat trick giúp Pháp đánh bại Luxembourg 8-0. Trong 7 năm, ông đã ghi 30 bàn thắng trong 21 trận đấu cho đội tuyển quốc gia. Tuy nhiên, mọi người nhớ đến Fontaine với màn trình diễn của ông tại World Cup 1958. Ông đã ghi 13 bàn trong có 6 trận tại giải này, trong đó có 4 bàn vào lưới đương kim vô địch Tây Đức và giành được Chiếc giày vàng trong giải này.

Fontaine chơi trận đấu cuối cùng vào tháng 7 năm 1962. Ông phải giải nghệ sớm vì một chấn thương tái phát. Ông cũng từng làm huấn luyện viên cho đội tuyển Pháp một thời gian ngắn năm 1967, và bị thay chỉ sau hai trận giao hữu đều thua.

Ông được Pelé đưa vào danh sách 125 cầu thủ bóng đá hay nhất còn sống vào tháng 3 năm 2004. Ông cũng được chọn là cầu thủ bóng đá Pháp xuất sắc nhất trong vòng 50 năm trở lại đây do Liên đoàn bóng đá Pháp bầu chọn cho giải thưởng của UEFA vào tháng 11 năm 2003 [1].